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(54) METHOD AND DEVICE FOR SORTING DATA 

(57)Abstract: 

PURPOSE: To provide a data sorting method in which 
processing time does not increase in an exponential 
function-like way even if data quantity increases. 
CONSTITUTION: Plural data groups are sorted so as to 
be arrayed in the order of the value of representative 
data. A data storage part 36 in which the plural data 
groups are stored and a sort table 40 having addresses 
to the number capable of being expressed by the number 
of the bits of the representative data are provided. When 
the plural data groups are stored in the data storage 
part 36, the data group inputted by turns is stored by 
turns after adding a link address storage area, and the 
storage address of the data storage part 36 in which 
each data group is recorded in the storage area of the 
sort table 40 whose address is the value of the 
representative data. At the time when the plural data 
groups are read out of the data storage part 36, the 
recorded contents of the storage area of the sort table 
40 are read out in the order of the address, and the data 

group stored in the data storage part 36 of the read out storage address is read out. 
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